Minimum spanning tree - PDFSEARCH.IO - Document Search Engine

Minimum spanning tree
Results: 280

#	Item
51	December 15, Fall 2008 Final Examination Introduction to Algorithms Massachusetts Institute of Technology Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2009-05-07 21:09:13 Graph theory Mathematics Computational complexity theory Network theory Spanning tree NP-complete problems Edsger W. Dijkstra Shortest path problem Longest path problem Minimum spanning tree Reverse-delete algorithm
52	The scaling limit of the minimum spanning tree of the complete graph L. Addario-Berry∗, N. Broutin†, C. Goldschmidt‡, G. Miermont§ January 8, 2013 Abstract Consider the minimum spanning tree (MST) of the complete Add to Reading List Source URL: who.rocq.inria.fr Language: English - Date: 2014-07-14 05:27:02
53	Mechanized Verification of Fine-grained Concurrent Programs st * Consi PLDI * Add to Reading List Source URL: ilyasergey.net Language: English - Date: 2016-03-01 06:31:32 Theoretical computer science Mathematics Knowledge representation Tree Engineering Minimum spanning tree Graph Separation logic Topology
54	Genome Informatics 16(2): 237–A Space-Efficient Algorithm for the Constrained Pairwise Sequence Alignment Problem Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2005-12-28 06:18:56 Computational phylogenetics Mathematics Bioinformatics Applied mathematics Mathematical optimization Operations research Systems science Markov models Dynamic programming Multiple sequence alignment Sequence alignment Minimum spanning tree
55	The Combinatorial BLAS: Design, Implementation, and Applications Aydın Bulu¸c ‡§ Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2013-03-18 19:24:59 Parallel computing Numerical linear algebra Basic Linear Algebra Subprograms Numerical software Trilinos Algorithm SageMath Minimum spanning tree Graph database Graph theory
56	Approximating the Minimum Spanning Tree of Set of Points in the Hausdorff Metric Victor Alvarez∗ Raimund Seidel† Add to Reading List Source URL: www.victoralvarez.net Language: English - Date: 2014-05-29 18:33:09
57	PDF Document Add to Reading List Source URL: security.cs.georgetown.edu Language: English - Date: 2014-07-11 14:03:09 Graph theory Mathematics Computational complexity theory Edsger W. Dijkstra Combinatorial optimization Network theory Maximal independent set Graph coloring Shortest path problem Matching Leader election Minimum spanning tree
58	The Time-Marginalized Coalescent Prior for Hierarchical Clustering – Supplementary Material September 19, 2012 1 Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2012-09-21 04:40:52 Tree Data management Sethi–Ullman algorithm Capacitated minimum spanning tree Graph theory Binary trees B-tree
59	Journal of Environmental Management, 265–278 doi:jema, available online at http://www.idealibrary.com on Landscape connectivity: A conservation application of graph theory A. G. Bunn†§* , Add to Reading List Source URL: www.physics.mun.ca Language: English - Date: 2006-03-11 15:12:40 Minimum spanning tree Spanning tree Topology Graph Line graph Shortest path problem Connectivity Path Tree Graph theory Mathematics Graph connectivity
60	Kinetic Stable Delaunay Graphs Pankaj K. Agarwal Duke University Haim Kaplan Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2011-05-25 21:15:25 Mathematics Delaunay triangulation Voronoi diagram Relative neighborhood graph Euclidean minimum spanning tree Gabriel graph Convex hull Duality Quadrilateral Geometry Triangulation Computational geometry